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Abstract. Let A be a subset of the primes. Let 

\{n e A:n< N}\ 



Sp(N) 



\{n prime : n < TV}| 
We prove that, if 

a ( at\ r> log log log jV 

5P{N) ~ C (loglogTV)^ 

for TV > No, where C and No are absolute constants, then A (~l [1, N] contains a 
non-trivial three-term arithmetic progression. 

This improves on Green's result |Gr) . which needs 



S P (N) > C 



log log log log log TV 
log log log log TV 



1. Introduction 

1.1. History and statement. In 1953, K. Roth |Roj proved that any subset of 
positive integers of positive density contains infinitely many non trivial three-term 
arithmetic progressions. More precisely, his result is as follows. Given a set A C Z + , 
we define the density of An [1, TV] by 8(N) = jj\{n G A : n < N}\. (We write \S\ 
for the number of elements of a set S.) Roth proved that, given any set of integers 
A C Z + such that 5(N) > C/loglogTV for some TV > TV (where C and V are 
absolute constants) there must be at least one non-trivial three-term arithmetic 
progression in An [1, V]. (By a non-trivial arithmetic progression we mean one with 
non-zero modulus, i.e., (a, a + d,a + 2d) with d ^ 0.) 

Much later, Heath-Brown [HB] (1987) and Szemeredi [Si] (1990) improved this 
result by showing that it is enough to require that S(N) > C(log V)" c for some small 
positive c. By considering Bohr sets where previous arguments had used arithmetic 
progressions, Bourgain relaxed the condition to 5(N) > Cylog log V/log V in [Bo2] 
(1999) and to 5(N) > C(l oglog TV) 2 (log V)~ 2 / 3 in [Bo3] (2006). 

Van der Corput proved |vdC| that the primes contain infinitely many non trivial 
3-term arithmetic progressions. The question then arises - is Roth's theorem true in 
the primes? That is - must a subset of primes of positive relative densitjQ contain 
a non-trivial 3-term arithmetic progression? 



Given a subset A of the set P of all primes, we define the relative density 8p(N) of A to be 
5p(N) — \{n G A : n < TV}|/|{n prime : n < N}\. We are asking whether, given A C P such that 
Sp(N) > So (So > 0) for some sufficiently large TV, the set A contains a non-trivial 3-term arithmetic 
progression. 
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In [Grj . B. Green showed that the answer is "yes". He proved that, given 
any subset A of the primes such that A n [l,iV] has relative density 5p(N) > 
C (log log log log log N /log log log log iV) 1 / 2 for some N > Nq, where C and Nq are 
absolute constants, there exists a 3-term arithmetic progression in A. 

We prove the following result. 

Theorem 1.1. Let A be a subset of the primes. Assume that Ad [1, N] is of relative 
density 

MJV) " C (log log iV) V3 

/or some iV > Nq, where C and Nq are absolute constants. Then A contains a 
non-trivial 3-term arithmetic progression. 

In other words, we gain two logs over what was previously known. One of the 
two logs gained is ultimately due to an enveloping use of a sieve; this idea is by now 
familiar to the specialists, and, indeed, it will come into our proof via a restriction 
theorem from [GT| (based partially on work on sieves in [Ra]). The other gain of a 
log stems from a more essential change in approach. 

Our overall procedure is as follows. The first step is to replace the characteristic 
function a of A by a smoothed-out version a\ whose Fourier transform is close to 
that a (and thus, as can be easily shown, a\ behaves like a does when it comes to 
the number of 3-term progressions). This is much the same as in |Gr|, §6]; it is in 
accord with the general strategy (the "uniformity strategy") described in |Tal §6]. 
We then show that the ^-norm of a\ is actually small enough that one can find a 
set A 1 of large density in the integers such that a\ is large on A'. This reduces the 
problem over the primes to the problem over the integers. 

1.2. Notation. Let N' be a positive integer. Let / : Z/N'Z — > C be a function in 
I (Z/N'Z). We define the Fourier transform of / as the function 

/: Z/N'Z -» C 

b ^ J2neZ/N>zf( n ) e (- nb / N ')> 

where we write e(x) for e 2mx . We write n for the reduction map ir : Z — > Z/N'Z. 
Given x £ K, we define {x} to be the distance of x to the nearest integer. We define 
||n|| = {n/N'}; this works because {x} depends only on x modi. 

Given a finite or countable set S, a function / : S — > C and a parameter < r < 
oo, we define the £ r -novm \ f\ r of / by |/| r = (Y, xe s \f( x )\ r ) ■ 
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Green, for inviting both authors to visit him at different times, and to I. Laba and 
T. Wooley, for their constant help. 
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2. From the primes to the integers 

2.1. From the primes to the set {n : b + nM is prime}. Let us first show that 
we can focus on the intersection of the primes with an arithmetic progression of 
large modulus, rather than work on all the primes. 

Lemma 2.1. Let a,z be positive real numbers and N be a large integer. We define 
M = Y\ p<z p. Let A be a subset of the primes less than N such that \ A\ > aN/ log N. 
Then there exists some arithmetic progression P(b) = {b + nM : 1 < n < N/M} 
such that 

, „ / , , log z N 

TO)n Alx^jj -tog,, 

where the implied constant is absolute. 

Proof. If (b, M) ^ 1, the set {m £ P(b) ■ m prime} is empty. Since the progressions 
P(b) with (b, M) = 1 are distinct, we have 

EN 
\A n P(b)\ = \ A\ - \A n [1, M - 111 > a- - M. 
i L ' Jl - logiV 

6:(6,Af)=l 

But \{b < M : (b,M) = 1}| ~ M/logz ~ e z /logz. Therefore there exists some 
progression P(b) such that 

■ . / N , \ log z logz N , 
AHP l > a- -M — ^- > a-^— — - logz. 



logiV J M log NM 

□ 

The passage to an arithmetic progression b + nM of large modulus is exactly what 
Green and Tao [GT2] p. 484] call the 'W-trick" (due to Green's use of the letter W 
for M in [Gr]). Green uses the fact that such a passage removes all but the largest 
peaks in the Fourier transform of the primes, whereas we simply use in a more direct 
way the fact that the elements of {n : b + nM prime} are not forbidden from having 
small divisors. Of course, these are two manifestations of the same idea. 

Now, we fix z = glogiV, M = Yip<zPi anc ^ ^ N' be the least prime larger 
than \2N/M~\ . (The requirement N' > \2N/M~\ will ensure that no new three-term 
arithmetic progressions are created when we apply the reduction map ir : Z — > Z jN ,r L 
to a set contained in [I, N/M].) By Bertrand's postulate, N' < N/M. Let A 
be a subset of the primes less than N such that |j4| > aN/ log N. We assume 
ct > (log N)N~ 1 / 2 (say) and obtain from Lemma 12.11 that there is an arithmetic 
progression P(b) such that \P(b) n A\ 3> a(log2;/log iV)iV. We define Aq to be 

(2.1) A = n[\n=——:meP(b)nA 



M 

This is a subset of 7r({n G [1, iV'] : b + nM is prime}) satisfying 

u Kn log Z , 

\A \ > a- —N . 

logN 
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Our task is to show that there is a non-trivial three-term arithmetic progression 
in Aq C Z/N'Z. It will follow immediately that there is a non-trivial three-term 
arithmetic progression in A C Z. 



2.2. Prom the set {n : b + nM is prime} to the set of integers. Let a be 

the normalised characteristic function of Aq, i.e., a = (log N/(N' log z))1a q - Fixing 
5 > and e G (0, 1/4) to be chosen later, define U:={i£ Z/iV'Z : \a(x)\ > 5}U{1} 
and the Bohr set 

B := {n€ Z/N'Z : Vi £ K, ||nx|| < e} . 

We also define on Z/N'Z the functions a = jj^Ib and a± = a * a. 

To begin with, we remark that |a|i = (log N/(N' log z))\ Aq\ S> a and |ai|i = 
|a| i |cr| i = |a|i. Thus |ai|i S> a, i.e., a± is large in £i-norm. We will later show that 
a\ is small in ^2- norm - These bounds on the £i-norm and the ^-norm will enable 
us to find a large set of integers on which a\ is S> jf. This will enable us to reduce 
the problem for large subsets of the primes to Roth's theorem for large subsets of 
the integers. 

We first have to show that a\ is "close" to a in the sense that we care about, 
namely - we must show that a\ is large on all three terms of many three-term 
arithmetic progressions if and only if the same is true of a (i.e., if and only if A 
contains many three-term arithmetic progressions). More precisely, our aim is to 
bound from above the quantity 



(2.2) A = N' 



^ a(ni)a(ra 2 )a(n 3 ) - ^ ai(ni)ai(n 2 )ai(n 3 ) 

ni, "2, "3 in AP m, 7i2, "3 in AP 



where the sums Ylm n 2 n 3 in AP are over au triples (ni, n 2 , n 3 ) of elements of Z/N'Z 
in arithmetic progression. Since (ni,n 2 ,n 3 ) is an arithmetic progression if and only 
if ni + n 3 = 2n 2 , 



A 



^a(-2m)(a(m)) 2 - ^ ai(-2m)(ai(m)) i 



as we can see simply by replacing all Fourier transforms by their definitions and 
using the fact that J2 m e (( n i + n 3 — 2n 2 )m/iV) = when n\ + n 3 — 2n 2 / 0. 

We will show that A is small, namely, A e + 5. First note that, since a\ = a* a 
and so d\ = aa, 



A < \a(-2m) - (a(m)) 2 ||l - a{-2m){a{m)f 
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\a(x) - 1| 



a(n)e(nx/N') — 1 



E a(n) - 1 + ^ <r(n)(e(nx/N') - 1) 

n&/N'Z nSZ/TV'Z 

< ^ <j(n)\e(nx/N') - 1| < ^ <r(ra)||na;|| < e. 
Ties neB 

Similarly, for x £ R, 

\a{—2x) - 1| <C V] cr(n)|| - 2nx|| < ^ cr(n)e = e 



and so 
(2.3) 



|1 - <7(-2x)ct(x) 2 | < e 



for x £ R, i.e., when |a(x)| > 5. 

Before we proceed further, we need to bound a in an average sense. 

Lemma 2.2. For p > 2, 

(2.4) Y, l&MI P <pl- 

This is the same as |Grl Lemma 6.6]; the only difference is that our function a 
was defined with a much larger modulus M than in [Gr], and thus we must use a 
restriction theorem for an upper-bound sieve, rather than a restriction theorem for 
the primes (such as |Bol (4.39)]). 

Proof. Applying [GTl Prop. 4.2] with F{n) = b + nM and R = N' 1 / 10 , we obtain 
that, for p > 2 and any complex sequence (b n ) n , 

\ p/2 

(2-5) E 



N> P / N' \P /2 

— Y,b n P(n)e(-mn/N') « p — £ K\ 2 P(n)\ , 

n=l \ n=l / 



where (3 is an enveloping sieve function with R = N' l / W . This means that, according 
to |GT1 Prop. 3.1], (3 : Z + — > R is a non-negative function satisfying the majorant 
property 

/3(n) > S^ 1 ■ log R-l Xm (n) 

with 



7 (p) = — \{n £ Z/pZ, (p, & + nM) = 1}| 



(1 — 1/p) \ip> z 
1 if p < z 
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and 

X m = {n£Z:\/d<R (b + nM, d) = I}. 

In particular, for any integer n S A$, we have n £ Xr\ and 

logiV 
log z 



^(n)»(log J R)[](l-l/p)- 1 » 



P<2 



We apply (|2.5p to the sequence (6 n ) n defined by 

otherwise 



and get 



meZ/Af'Z 



P = (A T T £ 

m&/N'Z 



— ^2 a(n)e(-mn/N) 



neZ/N'Z 



p/2 



a(n) 2 



p/2 



p/2 



since a(n) was normalised so that Yl n a ( n ) -C 1. 



□ 



By Holder's inequality and Lemma 12.21 we have 

2/5 



\a{— 2m)a{m) 2 \ < I \a{m) 



5/2 



( £ |a(m)| 10 /A <<L 

\meZ/AT'Z / 



Hence, by (|2.3 



|a(— 2m)a(m) 2 | |l — <r(— 2m)o"(m) 2 | <C e. 

m:\a(m)\>8 
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On the other hand (again by Holder, and again by Lemma l2.2p . 

|a(— 2m)a(m) 2 \ |l — a{— 2m)a(m) 2 \ < 2 |a(— 2m)a(m) 

m:|a(m)|<5 m:|a(m)|<5 



<2 V |a(rf/ 2 V laMI 10 / 3 





<2 Yl l«(^)! 5/2 U 5/3 E 

\m£Z/N'Z J \ meZ/N'Z 

Thus 

(2.6) A<(e + 5). 

2.3. An upper bound for the £2 -norm of a\. Our aim in this subsection is to 
bound from above the ^-norm of of the function a\ = a* a. (This will later enable 
us to show that a\ is in some sense close to the characteristic function of a set of 
large density in the integers.) We will prove that |ai|2 *C 1/y/N' ', where the implied 
constant is absolute. 

Recall that we write tt for the reduction map tt : Z — > Z/iV'Z. Given a function 
/ : Z/iV'Z — ► C, we can lift it to a function / : Z — > C supported on the interval 
[-(iV'-l)/2,(iV'-l)/2]: 

f/(n rnodA^') if ne [- 7V '" 1 ^'-^ 



/(*) 



2 ' 

otherwise. 



By the definition of Aq and a, we see that Aq C tt ([1, (iV' — l)/2]), and thus a is 
supported on it ([1, (iV' — l)/2]). By the definition of R, B and a and the assumption 
e < 1/4, we see that a is supported on tt ([— N'/A, iV'/4]). Thus |a * cr| 2 = |a * a|2. 
By the definition of a, we have < o(n) < X(n), where A : Z — > R is defined by 

' _jogjv_ if 1 < n < A^' and 6 + 11M is prime 



(2.7) A(n) 



iV' log z 

otherwise. 



Recall that a is non-negative, and thus a is non-negative. Hence |S * a\i < |A * a|2- 
We conclude that 

I ai 1 2 = I a * cr| 2 = | a * cr| 2 < |A * cr|2- 

It is thus our task to prove that |A* a\2 <C l/y/N'- 
We proceed as follows: 

2 

]T|a*A(n)| 2 = ^ 5>(m)A(r 

(2.8) n n m 

= } j } j a(mi)a(m2) } j A(n + mi)X(n + m 2 ) 

mi m2 n 

where we recall that a(m) = a(—m) (by the definition of B and a). 



[n — m) 
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Lemma 2.3. Let A be as in (2.1). Then, for any integers mi, m 2 , 

foo\ S^\( , \\r . logiV/(JV'logz) t/ m 1 = m 2; 

^ I A77llp|( mi - m2 ),p>2^T */ m if m 2, 

where the implied constant is absolute. 

Proof. The case mi = m 2 follows from Brun-Titchmarsh: 

2 



(lo iV \ 
— — I \{m < n < N' + m : b + (n — m)M is prime }| 
N' log z J 



logiV \ 2 iV'M 



JV' log z ) ip(M) log N' 



( log TV \ 2 JV' t— r , . -, 

V & / & p][M 



log 



iV' log z 

To obtain the case m\ / m 2 , we will use a result based on Selberg's sieve. (This 
is a familiar type of application of upper-bound sieves, similar to the proof that the 
number of twin primes up to N is at most a constant times its conjectured value.) 
It is clear that Yl n + + ^2) equals (log N / (N' log z)) 2 times 

(2.10) |{1 < n < N' : b + nM and b + (n + m 2 — mi)M are primes}] . 

By [HEl Thm. 5.7], 

Pip) - l \ (1 iV 1 N' 



™«n(-f^)(-i) 



(log AT') 



A2- 



where the implied constant is absolute. (We are implicitly using the fact that 
logM < log AT', and thus the term in the third line of \BR\ (8.3)] is = 1 + o(l).) 
Here p(p) is the number of solutions x E TLjpTL to 

(6 + xM)(b + (x + m 2 — mi)M) = modp 

for p prime. It is easy to see that p{jp) = if p|M (i.e., if p < z), p(p) = 1 if p > 2 
and p\ (m 2 — mj), and p(p) = 2 if p > z and p \ (m 2 — m-i). Hence 

IV 2 tt A iV' 



« n 



p<z x ' p>z 

p\m\—m2 

p N'{\ogz) 2 
p-l (logiV') 2 • 



(log N') 2 



p\m\—mi 

The statement follows. □ 



IMPROVING ROTH'S THEOREM IN THE PRIMES 



9 



Let us now evaluate the last line of (12. 8p . with Lemma 12.31 in hand. The con- 
tribution of the diagonal terms (mi = 777.2) in (|2.8|) is -C log N/(\B\N' log z). The 
contribution of the non-diagonal terms (mi 7^ 7712) is 



g 

(2.11) ~ N'^^" V '" A/ " v "" Al p-1" 

mi ni2 p>z 
m-z^mx p\m\—m,2 



Recall that <r is supported on [-N'/4, N'/4], and thus \1ri2 - m\\ < N'/2 < N' 
whenever a (mi) a (7772) 7^ 0. 

Now, a non-zero integer 777 with \m\ < N' cannot have more than logiV'/logz 
prime factors p > z. Since x \— >• x/(x — 1) is decreasing on x, this means that 

/ z n (log7V')/(log 2 ) 

n „_ 1 - ( z - 1 ) 

p|m 

Now (z/(z — l)) z <C 1 (because lim n (l + l/n) n = e) and 

log N' log JV 

-r^— « - f - < bgiV « Z. 

log z log log N 

Hence 

- LJ - 77 — 1 

p|m 

for any m/0 with \m\ < N' . Thus 



™ « ^7 E E *(mi)cr(m2) « 

mi m2 
m 2 ^mi 

Putting everything together, we conclude that 



Ei-*^)i 2 «^(^ oi i + 1 J 



The right side is <C 1/JV' as long as ^> log iV/ log 2. 
Now, as is well-known (see, e.g., \TV\ Lem. 4.20]), 

|B| » e r N', 

where r = \R\. (The proof of this is a simple pigeonhole argument.) Since by (|2.4p 
we have |a(?Ti) | 5 ^ 2 <C 1, we know that that the set of x £ Z/iV'Z with |a(x)| > 5 
has at most <C 5~ 5/ ' 2 elements. Thus, r -C c)~ 5//2 . 

Hence all that we need for \B\ > log N/ log 2 to hold is that e s 5/2 > N~ 1 / 2 (say). 
In other words, we need |loge| • <5 -5 / 2 < ^logiV. We will recall that we need to 
satisfy this condition at the end. 
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2.4. Extracting a dense set from a\. We now have a function a\ : Z/iV'Z — > 
of ^2 norm <C 1/y/N 1 . Its £i norm is 3> a, where a is the density of our original set 
A on the primes. We must show that there is a large set on which a\ is large. 

Lemma 2.4. Let S be a set with N 1 elements. Let a : S — > Mg" and < a < 1 6e 

(a) || a ||i > <*; 

(b) ||o||l < c/N'. 

Then there exists a subset A' of S such that 

(a) \A'\ > a 2 N'/(4c); 

(b) Vra G ,4', a(n) > a/2JV'. 

Proof. If A' = {n : a(n) > a/(2iV)}, then 

o 
2N 



a<^2a(n)<—(N'-\A'\)+J2<ri) 



neA' 



< ^(JV - HI) + vUlJ^, 



by 1 1 ct 1 1 2 < c/iV 7 and Cauchy's inequality. In other words, f(y/\A'\) < 0, where 
/(x) = 2A>7 (x 2 - 2^f-x + N'Y Completing the square, we see that f(x) < 



implies x > - J - l) N'. Hence 



u'i>iv'.|^-,/4^ > a2N ' 



a V d 2 j 4c 

□ 

We apply Lemma 2 to ai with the bound 1 1 oe-x I Is < c/iV' being provided by our 
work in JOJ We get a subset A' of Z/iV'Z such that \A'\ > a 2 N' '/(4c) > a 2 iV' and 
«i(ra) > a/(2N') for every n £ A' . Hence 

(2.12) ^a 1 (m)a 1 (m + d)a 1 (m + 2d) > 

where Z is the number of 3-term arithmetic progressions in A'. 

Lemma 2.5. Let A' C Z/iV'Z, where N' is a prime. Assume \A'\ > r/N' , -n > 0. 
T/ie number of 3-term arithmetic progressions in A' is then at least 

rjN^ 

c exp (ci?r 3 / 2 (log(l/?7)) 3 ) ' 

where cq and c\ are absolute constants. 

Proof. We will proceed much as in |Gr|, Lem. 6.8]; the basic argument goes back to 
Varnavides |Vaj . Bourgain's best result on three-term arithmetic progressions in the 
integers |Bo3[ Thm. 1] states that, for given L and n 3> (loglogL) 2 (logL) _2//3 , every 
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subset of {1, 2, . . . , L} with > r]L elements contains at least one non-trivial three- 
term arithmetic progression. This can be rephrased as follows: there are constants co 
and ci such that, if L > cq exp (cir/ _3 / 2 (log(l/?7)) 3 ) , then any subset of {1, • • • , L} of 
density at least 77/2 contains a non-trivial three-term arithmetic progression. (Here 
we are simply expressing L in terms of the density, rather than the density in terms 
ofL.) 

It follows that, given an arithmetic progression S ajd - = {a+d, a+2d, a+3d, ... , a+ 
Ld} in Z/N'Z (a, d G Z/N'Z, d ^ 0, L < N') whose 'intersection with A' has at least 
(j]/2)L elements, there is at least one non-trivial three-term arithmetic progression in 
A'CiS C Z/iV'Z. (Note that there is no need for the progression S to be the reduction 
mod N' of a progression in the integers {1, 2, . . . , N'}; the argument works regardless 
of this.) If we consider all arithmetic progressions of length L and given modulus 
d 7^ in Z/iV'Z, we see that each element of A 1 is contained in exactly L of them. 
Hence, J2a \ S a,d n A'\ = L\A'\ > rjN'L, and so (for d ^ fixed) \S a>d n A'\ > {i]/2)L 
for at least (r)/2)N' values of a. Varying d, we get that ISa^ri-A'l > (rj/2)L for at least 
(r]/2)N'(N' — 1) arithmetic progressions S^- By the above, each such intersection 
S a d H A' contains at least one non-trivial three-term arithmetic progression. 

Each non-trivial three-term arithmetic progression 01,02,03 in Z/iV'Z can be 
contained in at most L(L — 1) arithmetic progressions {a + d, a + 2d, . . . , a + Ld} 
of length L (the indices of a\ and 02 in the progression of length L determine the 
progression). Hence, when we count the three-term arithmetic progressions coming 
from the intersections S a d H A 1 , we are counting each such progression at most 
L(L — 1) times. Thus we have shown that A' contains at least 

rjN'(N'-l) r]N' 2 
2 L(L - 1) ~ 2~1F 
distinct non-trivial three-term arithmetic progressions for 



L 



co cxp 



C l7 ? - 3 / 2 (log(l/0)) ; 



provided that L < N'. If L > N', the bound in the statement of the lemma is 
trivially true (as there is always at least one trivial three-term arithmetic progression 
in A'.) □ 

From (|2.12p and Lemma 12.51 we conclude that 
(2.13) 

a 3 a 2 (N') 2 

> oi(m)ai(m + d)ai(m + 2d) > — , 2 3/2 — 2 „>. 

8c co exp(ci [a 2 /4c) ^^(loglAc/a 2 )) 6 ) 

1 1 

> 



N' C2 exp (03a 3 (log(l/a)) 3 ) ' 
where C2,C3 > are absolute constants. 

3. Conclusion 

Assume that A contains no non-trivial three-term arithmetic progressions. Then 
Aq (defined in (|2.ip ) contains no non-trivial three term arithmetic progressions, and 
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SO 

f lo ./V ^ ^ 

a(m)a(m + d)a{m + 2d) = a(m) 3 <C 



. N' log z 

m,cZ m,ci 



We also have 



N' 



a(m)a(m + d)a(m + 2d) — ai(m)ai(m + d)i(m + 2d) 

by the definition (|2.2|) and (|2.6|) . Lastly, we have just shown that 

i i 

V ai (m)ai (m + d)ai (m + 2d) > — ? ^ — 

' N' C2 exp (C3a ^(logll/a))- 



< (e + tf), 



(see (j2TT3]) ). We conclude that 



1 „ 1 /logiV x2 



(3.1) ^r- — <C £ + £ + 



C2exp(c3« 3 (log(l/a)) 3 ) iV' V^og- 2 

Recall that z = (logiV)/3. There are constants C4, C5 such that, for 

5 = e = — exp (— C5«~ 3 log 3 (l/a)) , 
c 4 



we get a contradiction with (|3.ip , provided that is larger than an absolute constant 
and a > (log A r )~ 1 ' 4 , say. These values of 5 and e satisfy | loge|<5 -2 ' 5 < (log A^)/2 as 
long as 

(log(c 4 ) + c 5 a- 3 log 3 (l/a)) • c 2 4 5 exp (2.5c 5 a- 3 log 3 (l/a)) < 1 log AT. 

Therefore we have a contradiction if a > Clog log log iV (log log iV) -1//3 , where C is 
a large enough constant and iV is larger than an absolute constant. Theorem II .11 is 
thereby proven. 
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